package 算法.NiuKe.JZ;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;

/**
 * @author:谢君臣
 * @Date:2021/4/1110:14
 * @version:1.0
 * @function:   在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,
 * 如果没有则返回 -1（需要区分大小写）.（从0开始计数）
 */
public class JZ34 {
    public static void main(String[] args) {
        System.out.println(FirstNotRepeatingChar("wqerqgoogle"));
    }
    public static int FirstNotRepeatingChar(String str) {
        HashMap<String,Integer> hashMap = new HashMap<>();
        List<String> key = new ArrayList<>();
        for (int i = 0; i < str.length(); i++) {
            String s = str.substring(i,i+1);
            if (!hashMap.containsKey(s)){
                hashMap.put(s,1);
                key.add(s);
            }else
                hashMap.put(s,hashMap.get(s)+1);
        }
        for (String s : key) {
            if (hashMap.get(s)==1)
                return str.indexOf(s);
        }
        return -1;
    }
}
